Nuprl Lemma : trans_rel_func_wrt_sym_self 12,41

T:Type, R:(TT).
Trans(T;x,y.R(x,y))
 {a, a', b, b':T.
 Symmetrize(x,y.R(x,y);a;b)  Symmetrize(x,y.R(x,y);a';b')  (R(a,a')  R(b,b'))} 
latex


ProofTree


Definitionsx,y. t(x;y), t  T, P  Q, P & Q, P  Q, Symmetrize(x,y.R(x;y);a;b), {T}, x(s1,s2), P  Q, , x:A. B(x)
Lemmastrans wf, trans rel self functionality

origin